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Abstract. We introduce a concentration property for probability measures on which we call Property (r); we show that this 

property has an interesting stability under products and contractions (Lemmas 1, 2, 3). Using property (r), we give a short proof for 
a recent deviation inequality due to Talagrand. In a third section, wc also recover known concentration results for Gaussian measures 
using our approach. 

Introduction. Very roughly speaking, a concentration of measure phenomenon for a probability measure /j, 
means that, given any measurable subset A such that > i, the enlargements of A, in a sense to be 

made precise, almost have measure 1. One important example of this situation is a consequence of Paul 
Levy's isoperimetric inequality for the unit sphere Sn of This consequence is the following: Let 

denote the normalized rotation invariant measure on Sn', for every measurable subset A of Sn such that 
Mn(^) ^ 5 have 



At„{x € Sn^x ^ Ae} < Y g e 

where A^ denotes the subset of Sn of all points whose geodesic distance to A is less than e (see [8]). This 
result is crucial for the proof of Dvoretzky's theorem (about almost spherical sections of convex bodies) as 
given by V. Milman [7] (see also Figiel, Lindenstrauss and Milman [4]). Using Levy's result, Borell [1] was 
able to prove an analogous isoperimetric result for the Gaussian measure on i?" (see also Ehrhard [3]). As it 
is the case for the sphere, Borell's isoperimetric result implies a Gaussian concentration of measure principle. 
Later, Pisier and the author gave a very simple proof for the Gaussian concentration principle which is 
needed for the proof of Dvoretzky's theorem (see [9], [8] and [10]). Recently, Talagrand proved [12] a 
concentration principle for measures on i?" with exponential densities which is stronger than the Gaussian 
one (Corollary 1 below; this Corollary appears in [12] as a consequence of a more precise isoperimetric 
inequality which does not follow from our proof). We give here a proof for Talagrand's concentration result, 
using a property which we call Property (r). This property is defined in section I, and general stability 
results about it are stated (Lemmas 1, 2, 3); we also explain in section I why property (r) is related to 
concentration (Lemma 4). In section II, we show how to get Talagrand's inequality using property (r). In 
section III we recover the Gaussian case along the same lines (Corollary 2). In a last section, we study a 
variant of property (r), the conuea; property (r); this variant is related to an other deviation inequality due 
to Talagrand [13] (see Corollary 5). 

I. Property (r) 

Let / and g be two measurable functions on i?"; we denote by fng the inf-convolution of / and g, 

{fng){x) = inf{/(x - y) + g{y)-y e i?"}- 

If is a probability measure on i?" and w a positive measurable function on i?", we say that the couple 
(/i, w) satisfies the Property (r) if for every bounded measurable function Lp on i?" we have 

( / ef°'"d^i){ I e^^dfi) < 1. 



If we adopt the convention +00.O < 1, we see easily that the above inequality extends to all i?- valued 
measurable functions (p. 

The definition of property (r) was motivated by Talagrand's isoperimetric inequality for the cube, as 
the careful reader of [13] will notice. 
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Lemma 1. If {fii^Wi) satisGes (t) on i?"* for i = 1,2, then (/xi /U2,w) satisfies (t) on RP'^ x i?"^, where 

w{xi,X2) = wi(a;i) + W2(a;2). 
Proof: Consider (^^{x) = ip{x,y) and apply (r) to = log(/ e'^^'^'^^dni). 
Lemma 2. If {iJbi,Wi) satisfies (t) on BP" for i = 1,2, then {ni * /i2,i'^i™2) satisfies (t) on BT". 

Lemma 3. Let satisfy (t) on i?"^. Let W2 be a positive measurable function on R"^ and F a 

mapping from i?"^ to i?"^ such that W2{Fx — Fy) < wi{x — y) for every pair x,y. Let 112 be the image 
probability measure on i?"^ defined by fi2 = F{l^i)- Then {^2,102) satisfies (t). 

Proof: {ip o F)dwi > {ifaw2) o F. 

Lipschitz maps like the above F were used by Pisier [9] in a slightly different context. Following him, 
we will be able in section III to pass from the Gaussian case to the uniform probability measure on [0, 1]" 
(Corollary 4). 

We have perhaps to explain why property (r) for a couple (/z, w) is a concentration of measure property. 

Lemma 4. Assume that {jjb, w) satisfies (t ) on R^. For every measurable subset A of i?" and every positive 
real number t, we have 

IJ,{x^A + {w< t}} < (/x(A))-^e-*. 

Proof: Let A be a measurable subset of i?" and denote by ipA the function equal to on A and +00 outside. 
We observe that {(pAO'w){x) > t when x ^ A + {w < t} = {a + y; a £ A, w{y) < t}. Property (t) implies 
that / e'^'^°^diJ, < {^{A))~^ and we conclude with Tschebycheff's inequality. 

II. Talagrand's deviation inequality 

Let us define a function W on i? by 

1 o 2 
W{t) = —t^ for \t\<2, -i\t\-l) otherwise 
18 9 

and let /j.^ be the probability measure on R with density l(o,cx))(2;)e~^. 

Proposition. The couple {fie,W) satisfies (t). 

It follows from Lemma 2 that U) also satisfies (t), where ^ is the convolution of /ig and its symmetric 
image on (— oo,0), and U = WdW. It is easy to see that ^ has density ^e"'"^' on R, and that 

U{t) = 2W{t/2) = for \t\ < 4, ^{\t\ - 2) otherwise. 

00 y 

We deduce now from Lemma 1 that the couple Un) satisfies (r) on i?" for every n, where ^„ is the 
product of n copies of ^ and Unix) = X^ILi ^i^i)- The idea of working with functions like W or [/„ comes 

from Talagrand [12]. 

Theorem 1. The couple Un) satisfies (t ) for every integer n. In particular, for every measurable subset 
A of i?" we liave if we set pA = <pAoUn 

J eP^din < iUA))-^- 

Corollary 1 (Talagrand). For every t > 0, 

^n{x; x^A + 6ViB2 + 9tBi} < (^„(^))-^e-*. 
where B2 and Bi are respectively the usual £2 and balls. 
Proof: According to Lemma 4, we need only show that 

{Un <t}c 6ViB2 + 9tBi. 

Assume Un{x) < t, and define y and z in the following way: yi = Xi if \xi\ < 4, yi — otherwise; Zi = Xi if 
\xi\ > 4, = otherwise. Then x = y + z and it is easy to check that ||y||2 < < 9t. 
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Wc present now the proof of the above Proposition. Let iphea. bounded measurable function on (0, +00), 



and let ijj denote the function tpnli- 

Let lo = /(f e-'^(^)-^dx and h = e'l'^y^-ydy. For t e (0, 1), we define x{t) and y{t) by the relations 

rx{t) ny{t) 



j-x(t) ny(t) 

/ e-'^(^)-^rfa; = i/o, / e^^y^-ydy = th. 
Jo Jo 



We obtain by differentiation 

x'{t) = /oe^(^(*»+^(*\y'(t) = /ie-*(^(*»+«(*). 
Taking into account the fact that ip{y{t)) < ip{x{t)) + W{x{t) — y{t)), we obtain 

y'{t) > /^e~'^^''^*^^~^^^^*'~''^*^^+''^*\ 
Let now z{t) = ^{x{t) + y{t)) - W{x{t) - y{t)). We have 

z'{t) = (1 - W'ix{t) - yit)))x'{t) + (1 + W'{x{t) - ymy'it). 

If we use the fact that \W'\ < 1/2 on ii, we get (writing x and y for x{t) and y{t) for simplicity, and using 
the inequality ^{ua + v/a) > ^/uv with a = e*'^^^) 

z'{t) > (1 - 2W'{x - y))Ioe- ^ + (1 + 2W'{x - y))he-'^^--y^+y 
> - 41^'(^ - VY /^ei^^+^'^-i^^"-^) 

We claim that for every s 

{l-AW'{sf)e^^'^ > 1. 
It will then follow that e~''^*^z'{t) > s/Toh, which yields after integrating between and 1 



1> vvT 

and this is our Proposition. 

Proof of the claim: We only consider s > since W is even. For s> 2, W is constant and W increasing, so 
it is enough to check the case < s < 2; this reduces to 

which is proved using elementary calculus. 

III. The Gaussian case 

Let 7 be the standard Gaussian probability measure on R, with density -^=e~^^^^, and 7„ the product 
of n copies of 7. Throughout this section, the norm will be the Euclidean norm on R". 

Theorem 2. The couple (7„, satisfies (t) for every integer n. 

Proof: We check first that (7, has property (r) on R; the proof is similar to the proof of the Proposition, 

but simpler: x{t) and y{t) are defined in a similar fashion, and z{t) is simply equal to ^{x{t) + y{t)). It 
follows from Lemma 1 that (7„, has property (r) for every integer n. 

We can also give a direct proof using the functional Brunn-Minkowski inequality due to Prekopa and 
Leindler [11], [6] (see also [10]): U f,g,h are bounded below measurable functions on i?" such that for 
all x and u we have | (f{x + u) + g{x — u)) > h{x), then 



( j e-^^'=Ux){ j e-^^'^Ux) < ( J e-'^(")dx)' 



We apply this inequality to f{x) = (p{x) + ^\\x\\^,g{y) = —tp{y) + jHylP and h{z) = 5||2;||^, where we have 
set V = ipnw,w{y) = j\\yf. 



Remark 1. The second proof of Theorem 2 only uses the uniform convexity properties of — log/, where / 

is the density of ^. 

Remark 2. As pointed out by Talagrand, the Gaussian concentration result is a consequence of Corollary 1, 
using a suitable map that transforms ^„ into 7„. More precisely, Lemma 3 and Theorem 1 imply that for 
some a > 0, the couple (7„, a||a;||^) satisfies (r) for every n. However, the proof of Theorem 2 gives a better 
constant a and is simpler. 

We will show now that Theorem 2 allows to recover the main conclusion of the Gaussian concentration 
result of [9]. 

Corollary 2. Let (p be a 1-Lipschitz function on i?", and X,Y two independent n-dimensional Gaussian 
vectors with distribution equal to 7„. For every real number A we have 

Remark 3. This inequality is optimal since there is equality when if is a norm-one linear functional. 
Proof: Let ip = ^ow, where (p is 1-Lipschitz on i?", w{y) = and A > 0. It is enough to apply (r) 

and notice that ipi^) ^ ^(^) ~ •^^/2- Let y be such that 

Then 

i^{x) > ^{x) - -^Wx - y\\ + \\\x- yf > ^(x) + minjin^ _ u&R} = ^{x) - \^ /2. 

The first part of the next Corollary is known (it is a Poincare-type inequality due to Chen [2]). 
Corollary 3. If tp is a Lipschitz function on R", we have 

i jiif{x)-ip{y)fdjn{x)d^n{y)< j ||V^||2rf7„. 

More generally, this result holds for every probability measure jj, on i?" such that {n,w) satisfies (t) for a 
function w convex and greater than in a neighborhood of 0. 

Proof: Let w be a convex function such that u <w and u{x) = j\\x\\^ in a neighborhood of 0; assume that 
if is a compactly supported C^-function. For t > consider (fit = tip and ^pt = iptnu. One can check that 

and the result follows easily from the property (t) of (/i, u) applied to ipt, when t ^ 0. 

Remark 4. If {fi,w) satisfies (r) on R, where ^ is such that i J{x — y)'^dfj,(x)dfi{y) > 1, we can apply 
Corollary 3 to 'fi{x) = x to conclude that {.x; w{x) > jx^} is not a neighborhood of 0. One can also show 
that if (^i, w) satisfies (r) on R, with fi symmetric and / x^dfi{x) = 1, then (7, ^'w"{0)t^) also satisfies (r). 
This shows the necessity of a subquadratic behavior at for the function w. 

Corollary 4. Let A„ denote the uniform probability measure on [0,1]". There exists a > such that 

(A,i, n||x|p) satisfies (t) for every integer n (one can take a = 7r/2j. 

Proof: Using Lemma 3, this follows from Theorem 2, exactly like in Pisier [9]. 
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IV. Convex property (r) 

Assume that w is a convex function on some topological vector space X and that is a probability 
measure on X. We say that the couple satisfies the conuea; property (r) provided 



( 

for every convex measurable function (p on X. 

Lemma 5. If {^i,Wi) satisGes the convex property (t) on Xi tor i = 1,2, then (/xi ^ ^2,w) satisGes the 
convex property (t) on Xi x X2, with 

w{xi,X2) = Wi{xi) +W2{X2). 

Proof: As in the proof of Lemma 1 wo consider f^(x) = (p{x, y) for a convex function ip on Xi x X2\ we can 
apply the convex property (r) to 4'{y) — log(/ e'^''°^^diii) if we observe that is a convex function. 

We shall say that /x has diameter < 1 as a short way to express that jj, is supported by a set of 
diameter < 1. The following Theorem is the equivalent in our language of a result of Talagrand [13] and its 
generalization by Johnson and Schechtman [ 5 ] . 

Theorem 3. Let (Xi) be a family of normed spaces; for each i, let jii he a probability measure with 
diameter < 1 on Xi, and Wi{x) = |||a;|p for x G Xi. If ji is the product of the family (/Xj), then (/x,u>) 
satisfies the convex property (t), with iu{x) = '^iWi{xi). 

Proof: According to Lemma 5, we only need to prove the result for a single probability measure jj, with 

diameter < 1 on a normed space X . Let A be a set of diameter < 1 that supports /j,, and let </? be a convex 
function on X; assume without loss of generality that miip{A) = 0. Define w{x) = jWxW^ and ip = (paw. 
Let X G A, e > and a G A such that ip{a) < s. We have, if y = (1 — 6)x + da and < ^ < 1 

tp{x) < ip{y) + ^\\x - yf < (1 - 9)<p{x) +ee + ^9^. 

Choosing an optimal 9, we deduce from the above that ^ k{ip{x)) where k(u) is equal to u — if 

< u < 5, and to i if u > i. We claim now that e'=(") < 2 - e"". It follows that 



J e'l'dn < 2 - e-^dn < ( j e'^dfj,)-'^ 



and this finishes the proof (the preceding computation was inspired by [5]). 
Proof of the claim: For < w < 5 , we write 

i(e"-"' + e"") = e-"'/2 cosh(u - < e-"'/^ cosh(u) < 1. 

Remark 5. In the case of the probability (3 on [0, 1] that gives measure ^ to {0} and {1}, it is easy to 

improve the function w from jx'^ to ^a;^. 

Corollary 5 [13], [5]. Let A be a measurable subset of [0, 1]" and B its convex hull. For every product 
probability measure n on [0, 1]" we have 



e^'^^ dfi < iniA))-^ 
where ds denotes the Euclidean distance to the set B. 
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